Approach to Short Recurrence PreconditionedConjugate Gradient - Type Methods
نویسندگان
چکیده
The problem of iteratively solving a nite real system of linear equations is addressed. Functionals depending on the residual are introduced. The minimization of these func-tionals for diierent search direction updates yields several mathematically equivalent, but computationally diierent, CG-types satisfying certain orthogonality relations. The presented forms reduce to known CG-type methods. Generalizations of Rutishauser's three-term relation and Lanczos three term forms are given.
منابع مشابه
BSP Cost of the PreconditionedConjugate Gradient Method
The BSP model (Bulk Synchronous Parallel) provides a framework which permits the performance of a parallel algorithm to be predicted in a precise way. In this work we aim to analyse the main aspects of the BSP model studing three parallel preconditioners for the Preconditioned Conjugate Gradient Method. We also report the experimental results obtained on a IBM SP2. These results seem to lead to...
متن کاملLanczos-type Solvers for Non-hermitian Linear Systems
In this overview we discuss iterative methods for solving large linear systems with sparse (or, possibly, structured) nonsymmetric (or, non-Hermitian) matrix that are based on the Lanczos process. They feature short recurrences for the generation of the Krylov space and for the sequence of approximations to the solution. This means low cost and low memory requirement. For very large sparse non-...
متن کاملComparison the Recurrence Rate of Intervertebral Disc Herniation in Two Surgical Methods of Hemi laminectomy and Partial Laminectomy
Background & Aims: Between 5% and 15% of patients with low back pain suffer from lumbar disc herniation, so intervertebral disc disease is one of the most common causes of low back pain. Surgical intervention for lumbar disc herniation is recommended in patients with severe symptoms and has hopeful results. Although surgery can reduce pain and improve physical function in the short term, its lo...
متن کاملSolving Hermitian positive definite systems using indefinite incomplete factorizations
Incomplete LDL factorizations sometimes produce an indefinite preconditioner evenwhen the input matrix is Hermitian positive definite. The two most popular iterative solvers for symmetric systems, CG and MINRES, cannot use such preconditioners; they require a positive definite preconditioner. One approach, that has been extensively studied to address this problem is to force positive definitene...
متن کاملType-2 Fuzzy Logic Approach To Increase The Accuracy Of Software Development Effort Estimation
predicting the effort of a successful project has been a major problem for software engineers the significance of which has led to extensive investigation in this area. One of the main objectives of software engineering society is the development of useful models to predict the costs of software product development. The absence of these activities before starting the project will lead to variou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998